
SYSTEM AND METHOD FOR CREATING CUSTOMIZED DOCUMENTS 



FOR CROSS MEDIA PUBLISHING 



^ROSS REFERENCE TO RELATED APPLICATIONS 



The application claims priority of US Provisional Patent Application 
5 60/180,120, filed February 3, 2000, entitled "A Method for Creating Dynamic 
Documents for Multi-Channel Publishing", which application is incorporated in 
its entirety herein by reference. 

FIELD OF THE INVENTION 

The present invention relates to the creation of dynamic variable- 
10 information documents. 

BACKGROUND OF THE INVENTION 

Today, it is quite common to personalize documents with, for example, 
a reader's name or other infomiation specific to one reader or a group of 
readers. An example is an advertising mass mailing that has been 

15 personalized with the addressee's name, offered goods, and special prices on 
the offered goods, all selected and calculated according to the addressee's 
past purchasing from the company making the offer. There exist tools, well 
known in the art, used to create these personalized documents. However, the 
prior art is (a) dependent on explicit programming or scripting to implement the 

20 personalization, (b) heavitiy heavily dependent on specific rendering 
mechanisms (e.g., some print-related solutions are tightly integrated with 
specific properties and capabilities of specific printing systems), and (c) have no 
clean and modular definition of the relationship between the inherent parts of 
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such documents - the design aspects, personalization logic aspects, and data 
(e.g., database) aspects. 

Worid Wide Web (web) Documents 

Tools such as Dreamweaver (available from Macromedia, Inc.. San 
Francisco, CA, USA), GoLive (available from Adobe Systems Inc., San Jose, 
CA, USA), and others support the creation of personalized documents by 
allowing explicit insertion into the HTML code, so that they generate 
programming code (e.g., JavaScript) or database queries. 

There is no convenient way of replacing the layout without "replacing" 
some of the personalization code. Moreover, the only way to have several 
different documents that will share the same logic is by explicit copying of the 
code that implements the logic from one HTML to the other 

Finally, the personalization logic is partl^implemented partly by the 
programming or scripting code that is embedded explicitly into the HTML and 
partly by references that such code makes into extemal systems (most typically 
database systems) that haves in them the other parts of the logic in a form of, 
&av for example . SQL queries. Thus, there is no easy way to see or modify in 
one place the personalization logic that drives the generation of the 
personalized documents. 

Print Documents 

Numerous solutions exist that are highly integrated with and dependent 
on a specific printing system. These include Begin and its derivatives (available 
from Scitex Digital Printing, Dayton, OH, USA), VIPP (available from Xerox, 
Stamford, CT, USA), and others. They all require significant preprocessing of 
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the data from, sa yfor instance , the database, so that it fits exactly the stmcture 
needed to quickly feed the printing press, and they all have explicit 
programming in order to assemble personalized documents. They have no 
single desktop authoring tool, such as QuariOCPress (available from Quark. 
Inc., Denver. CO, USA), that integrates all aspects of the personalized 
document and supports creation, revision, proofing in a full visually based 
environment. They support only a specific printing press, not to mention that 
they do not support non-print media types, such as the web. 

Other, more desktop-oriented tools, exists as well. These include tools 

such as Danwin (available from CreoScitex, Bumaby, British Columbia, 
Canada), PrintShopMail (available from Atlas Software B.V., Harderwijk, The 
Netheriands) and mPower (available from PageFlex, Inc., Cambridge, MA, 
USA). Although these tools provide a desktop-oriented environment for the 
authoring of personalized documents and support more generic print-related 
formats for output (e.g., PostScript (available from Adobe Systems, Inc.), PDF 
(Portable Document Fonnula) (available firom Adobe Systems, Inc.), VPS 
(Variable Print Specification) (available from CreoScitex), or PPML 
(Personalized Print Markup Language) (available from Print On Demand 
Initiative, West Henrietta, NY, USA))^ they do it at the expense of the type of 
personalization logic they support, the generality_-of their connectivity to 
database systems, and their production efficiency in generating output formats. 
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SUMMARY OF THE INVENTION 

The present invention relates to a method for representing a dynamic 
document, which is an application-independent digital representation of all 
possible personalized instances of that document. The present invention 
provides the flexibility and modularity of the representation described herein, 
which (a) separates personalization logic, layout designs, and personalization 
data, and (b) allows modifying one without necessarily affecting the other. 

There is thus provided, in accordance with an embodiment of the 
present invention, a dynamic document, which includes a dynamic document 
template and an instances set bound to the dynamic document template. 

Furthermore, in accordance with an embodiment of the present 
invention, the instances set includes a plurality of pointers to a plurality of data 
sources. 

Furthemriore, in accordance with an embodiment of the present 
invention, the data sources include one of a group including database data and 
media items. 

In addition, there is provided a dynamic document template, which 
includes a logic section and a layout section. The layout section includes at 
least one layout object. 

Furthermore, in accordance with an embodiment of the present 
invention, the logic section includes a set of dynamic objects, a set of data 
values and a set of rules for assigning the data values to the dynamic objects. 

Furthermore, in accordance with an embodiment of the present 
invention, the set of rules is defined in terms of Relational Algebra. 
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Furthermore, in accordance with an embodiment of the present 
invention, the dynamic objects comprise a storage system for content items, the 
storage system being operable to receive requests for items in a fomri of a 
reference and to reply with an actual item. 

Furthermore, in accordance with an embodiment of the present 
invention, the data values are one of a group including database items and 
media items. The instances sets may be assigned to the data table. The 
instances sets may be of a different type from the data tables. 

Furthemnore, in accordance with an embodiment of the present 
invention, the data values are defined as Relational Database tables 

Furthermore, in accordance with an embodiment of the present 
invention, the layout objects are represented in either a vendor neutral format, 
or native format of a layout tool, and wherein the layout tool is indicated by the 
type of the object. 

Additionally, there is provided, in accordance with an embodiment of 
the present invention, a method for representing a dynamic document. The 
method includes the steps of: 

providing a dynamic document template; and 
binding an instances set to the dynamic document template. 
Furthermore, in accordance with an embodiment of the present 
invention, the step of providing further includes the steps of: 
describing a set of layout designs; and 
defining the logic plan of the dynamic document template. 
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Furthermore, in accordance with an embodiment of the present 
invention, the layout design may be amended without amending the logic plan. 

Furthermore, in accordance with an embodiment of the present 
invention, the step of defining further includes the steps of: 

defining a set of dynamic objects for inclusion in the dynamic 
document; 

defining a set of data values; and 

defining a set of rules for assigning the data values to the dynamic 

objects. 

Furthermore, in accordance with an embodiment of the present 
invention, the step of describing further includes the steps of: 

providing a set of layout objects, the layout objects represented in 
either a vendor neutral format, or native format of a layout tool, wherein the 
layout tool is indicated by the type of the object; 

providing a set of possible pages in the dynamic document; and 

providing a set of placeholders for the dynamic objects. 

Furthermore, in accordance with an embodiment of the present 
invention, the step of binding includes the step of assigning the instances sets 
to database tables. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be understood and appreciated more fully 
from the following detailed description taken in conjunction with the appended 
drawings in which: 

Fig. 1 A is a schematic illustration of an exemplary dynamic document 
template, constmcted and operative in accordance with an embodiment of the 
present invention; 

Fig 1B is a schematic illustration of a particular instance of an 
exemplary dynamic document, constaicted and operative in accordance with 
an embodiment of the present invention; 

Fig. 2 is block diagram illustration of a dynamic document, constructed 
and operative in accordance with an embodiment of the invention; and 

Fig. 3 is a block diagram illustration of another exemplary dynamic 
document template, constructed and operative in accordance with a further 
embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE PRESENT INVENTION 

Applicants have devised a system containing knowledge about the 
contents of a document. Using this knowledge^ a series of customized 
document instances may be created from a single "dynamic variable- 
information document" (herein refenred to as dynamic document). The dynamic 
document in effect includes within the document itself instructions on how to 
make versions of documents. This includes not only static information about 
the documentr but also information needed to construct and incorporate the 
content of the dynamic parts of the document. Thus, a dynamic document 
allows the creation of a set of documents from a single dynamic document. 

Reference is now made to Figs. 1A and 1B. Fig. 1A is a schematic 
representation of an exemplary dynamic document template, "thanks doc" 10A, 
constructed and operative in accordance with an embodiment of the present 
invention. Fig 1B is a schematic representation of a particular instance "John 
doc" 10B of thanks doc 10A of Fig. 1A, which was constructed by a method 
operative in accordance with an embodiment of the present invention. All 
elements that are identical in both Figs. 1A and 18 are indicated by dashed 
boxes and are labeled with the same numbers. Elements that are different are 
indicated by solid lines and labeled with numbers suffixed by A or B. 

"thanks doc" 10A is comprised of a body section 12A and an address 
section 14A. Similarly, john doc 10B is comprised of a body section 12B and 
an address section 14B. Body sections 12A and 12B of Figs. 1A and 1B both 
contain identical elements 16 and 18. These are static sections of the dynamic 
document that are comprised of static objects and are the same in all the 
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generated instances of the document. Thus, the words 'Thank you for your 
generous gift." (element 18) appear in both documents 10A and 10B. 
However, body sections 12A and 12B additionally comprise elements that are 
different. Body section 12A comprises elements first name 22A, personal msg 
24A, image file 26A, and last name 28A, whereas body section 12B comprises 
element John 22B 'You presence at our party was greatly appreciated." 24B, 
and a "smiley face" 26B. 

Address sections 14A and 14B both comprise three elements. Element 
"To:" 20 is identical in both, since it is also a static part of the dynamic 
document. Address section 14A additionally comprises first name 22A, which 
is the same as in body 12A, and last name 28A. Address section 14B, on the 
other hand, comprises John 22B (again as in body 12B) and Doe 28B. 

Static objects, those with no suffix added to the label number, are 
defined in the layout or design section of the dynamic document as described 
hereinbelow with respect to Fig. 2. 

Elements that were suffixed with an "A" in thanks doc 10A are dynamic 
objects that are replaced with specific values in any given instance, for example 
john doc 10B, as describe in detail hereinbelow with respect to Fig. 2. Thus, 
first name 22A is replaced by John 22B, and image file 26A is replaced by a 
smiley face 26B. Furthemriore, as described hereinbelow, elements 22B and 
28B of address section 14B may be concatenated and used in finding the email 
address of "John Doe". 

Exemplary dynamic document template thanks doc 10A defines a 
representation that is independent of any particular implementation of data 
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management or page layout. A dynamic document does not include its 
"publication" infomriatlon internally, and therefore such a representation may be 
used for creating and producing dynamic documents across a variety of 
publishing media, for example, the World Wide Web (web), e-mail, and digital 
printing. 

The value and significance of using an abstract notion of a dynamic 
document as a comerstone for solutions in personalized publishing can be 
derived from the central role that the abstraction of a document plays in the 
discipline of desktop publishing. Desktop publishing uses the "what you see is 
what you get" (WYSIWYG) model, which is well known in the art. The idea 
promulgated in the WYSIWYG model is that the user simply creates a visual 
rendering of the document that will be produced. It is the job of the desktop 
publishing application to translate its intemal representation language into any 
of the representations recognized by print systems. The unique theme of the 
method of the present invention is that it defines abstraction, representation, 
and processes that can be applied in cross-media personalized publishing 
solutions. 

As mentioned hereinabove, a dynamic document is a single entity that 
represents many "regular" documents^r hereinbelow referred to as document 
instances. An exemplary document instance is Fig. 1B. The dynamic 
document not on l y stores not only the static information of the pages of the 
document but also s tor es information needed to constnjct the content of the 
dynamic parts of any page. It also indicates how to incorporate each dynamic 
item into the page layout (e.g., location, scale, fit, etc.). 
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Reference is now made to Fig. 2, a schematic representation of a 
dynamic document 30. A dynamic document, constructed and operative in 
accordance with an embodiment of the present invention, comprises a dynamic 
document template 32 and an instances set 34. 

Dynamic document template 32 comprises a logic section 36 and a 
layout section 38. Logic section 36 describes the schema that a database or 
other data depository must have in order to be used with dynamic document 
30. Layout section 38 comprises at least one layout object that indicates the 
appearance of an actual instance of a particular dynamic document page. 
Instances set 34 comprises a plurality of pointers to data sources of various 
types, including for example, database data and media items, which may be 
used to populate the instances of dynamic document 30, as described 
hereinbelow. 

Layout section 38 comprises a collection of layout objects that show 
page designs of dynamic document 30. 1^ for example^ a document comprises 
two pages, then layout section 38 will contain two layout objects, one for the 
first page and another for the second page. Thus if there exist K different 
layouts for the first page and M different layouts for the second page, there will 
be K + M layouts. Thus, layout section 38 comprises all the possible variations 
of document layouts. These may be represented in either a vendor neutral 
format such as HTML (Hyper Text Markup Language), XML (extensible 
Markup Language) and XSL (extensible Style Language], or the native format 
of a page layout application. Examples of page layout applications are Adobe's 
InDesign, and Quarto's QuariOCpress. Others include Adobe's GoLive, 
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Macromedia's Dreamweaver, or Microsoft's FrontPage, which are all web- 
oriented and use HTML or XML as their native fonnats. Each layout object 
defines both the static objects and the areas that should be "populated" with 
dynamic content. Dynamic objects refer to the items that may be needed by 
the dynamic areas of layout objects in layout section 38. Referring to thanks 
doc 10A of Fig. 1, for example, layout section 38 has a single layout object for 
this dynamic document 30. This layout has a place for a person's name, 
indicated by first name 22A, and a place for a personalized picture, indicated by 
image file 26A. In this case, the layout object uses two dynamic objects, first 
name and image file. The first is of type "text" and the other is of type Image". 

Reference is now briefly made to Fig. 3, which is a block diagram 
illustration of a dynamic document template 32, comprising two dynamic 
objects, "product image" and "discount". It should be noted that these object 
overiap. There are no restrictions on the number of dynamic objects used by a 
given layout object, nor on their placement relative to either static objects or 
other dynamic objects being used by the same layout. Dynamic document 30 
is able to handle layered static and dynamic objects correctly by preserving the 
layering order for use in creating proofing views or in generating final, target 
media-specific, rendering instructions. 

Layout section 38 also indicates where each dynamic object should be 
placed and how. The temn "placeholder{s)" is used hereinbelow to refer to this 
information. Placeholders may be implicit, as indicated by layout section 38, or 
explicit, as stored in logic section 36. In either case, however,- the source for 
placeholders is layout section 38. 
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Logic section 36 is comprised of a dynamic object section 40, a data 
table section 42. and a mles section 44. Dynamic object section 40 defines the 
dynamic objects tiiat may appear in any page and instance of a dynamic 
document 30. Only dynamic objects, for example first name 22A (Fig. 1 A), are 

5 defined in dynamic object section 40. Static sections, for example 'To:" 20 
(Figs. 1A and 1B), are not defined in logic section 36 but rather appear as-^ 
part of a layout object in layout section 38. The definition of a dynamic object 
comprises its name and possible types. 

Data table section 42 comprises logical tables defining the schema of 

10 actual data tables or data sets appropriate for use with dynamic document 30. 
The actual tables are part of instances set 34. The definition of a logical table 
comprises a table (or set) name and the attributes of the records of the table (or 
set). The definition of the attributes includes the attribute name and type. 
There may be a plurality of logical tables in data table section 42, in which case 

15 one is considered the main table and is referred to hereinbelow as the key list 
table^ (l+n certain cases this table may be referred to as the "prime sef or 
"primary table").) 

Rules section 44 contains a set of rules that state how to associate 
values for dynamic objects.-Most JTypically, these mles are stated in terms of 
20 the logical tables and the attributes of their records. However, other fomnalisms 
are possible, including making references to extemal systems. The rules are 
assignment statements (to use a term from programming languages) that use 
some expression logic. In an embodiment of the invention, the expression logic 
is based on Relational Algebra. 
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Thus, ailes section 44 comprises a set of rules in any fornria! logic, 
which are used in the creation of document instances. Firstly, rules section 44 
includes njles goveming which layout object from layout section 38 to choose 
for a given instance of a given page. This rule is optional; not all 
representations of dynamic document 30 support such a mle. If "layout ailes" 
do not exist, layout section 38 contains one layout object for the given page. 

Rules section 44 also comprises rules as to the value to assign to each 
dynamic object used by the chosen layout. 

Exemplary rules of mappings are of the type: 
Data X Layout x DynamicContent Instance _ Layouts x Instance _ DynamicContent 

where Instance _ Layout and Instance _ DynamicContent represent the 
range of possible layout objects and content objects per document instance. In 
other words, given a record from the key list table, the mapping may use any 
appropriate data from data table section 42 with each element from layout 
section 38 and likewise, appropriate other data from data table section 42 with 
elements in dynamic object section 40. Thus, the rules assign values to the 
layout instances and the dynamic objects of the document instance. 

For example, assume that data table section 42 consists of two logical 
tables: "Citizens", comprising infomnation about citizens of a certain country, 
including their addresses; and "Maps", comprising records with two attributes 
each, a zip code and a "map reference". Instances set 34 comprises pointers 
to the actual Citizens and Maps tables, as well as to the collection of map 
images. Furthermore, assume that the collection of map images is identified by 
keys of the same type given in the map reference attribute of the Maps table. 
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Finally, assume that layout section 38 has two possible page layout objects, 
one for singles and one for families. (It is assumed that the records of the 
Citizens table include marital status as an attribute and that this attribute can be 
used to determine whether a singles or families layout object will be used). 
Given a record of a specific citizen, C, the rules will first use the value of the 
marital status attribute to determine the layout object. Given a selected layout 
object, it is possible to find out the dynamic objects needed by this specific 
layout object. For simplicity, in this example we assume that the two possible 
layout objects need exactly the same set of dynamic objects. The rule will 
derive C's zip code from C's address and, based on the zip code value, will 
locate a record, say R, in Maps where the value of R's zip code equals the 
value of C*s zip code, and retrieve the value of R's map reference attribute. 
Based on the map reference value the njle will choose from instances set 34 an 
a image of a map that covers the desired zip code. 

As seen in the example hereinabove, instances set 34 comprises 
pointers to various data sources. These data sources include^ for example^ 
data stored in a database as well as "media" sources wh i ch that may be stored^ 
for example^ in a folder of media files or in_a media asset management system 
(MAM). A MAM is a system that handles the storage and retrieval of media 
assets, for example, images, text segments, page layouts, movie clips, or clip 
art objects. 

The value of a dynamic object may be given directly or indirectly. If the 
value is given directly, it is the direct result of evaluating a njle. If the value is 
given indirectly, the rules will determine a value that is only a reference to the 
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real value. The simplest case of a reference value is a file name or URL that 
identifies the actual value of the content object. A more complex case is when 
the reference is a key that can be "presented" to an optional MAM. which will 
respond with the actual value of the content object. 

The unique features of the method of the present invention, as well as 
its novelty, are not in the definitions of these terms but rather r-i^ in the 
decision to make these identifiable elements of the architecture and the 
specifics of combining these into a single object that represents a dynamic 
document 

In an embodiment of the present invention, the information of dynamic 
document 30 is built up in a series of files. The first file is called a "plan" file. It 
comprises the elements of logic section 36 of dynamic document 30. Dynamic 
object section 40 contains statements that declare the dynamic objects. Data 
table section 42 contains definitions of the data found in dynamic document 30. 
For example, these definitions may describe a database table and its fields. 
Alternatively, they may describe appropriate image files. Finally, mles section 
44 contains the assignment statements assigning data to dynamic objects. 

The second file is called a "vdof file. It coresponds to dynamic 
document template 32 and its role is similar, for example, to the one of a ".dot" 
file in Microsoft Word. Layouts section 38 comprises a series of layout 
descriptions. This includes the code describing where objects will appear within 
the design layout and how they will appear. It also gives the names of 
placeholders in the layout that will be substituted by values of dynamic objects 



16 



3016-US 



when the dynamic document instances are produced. It also contains a 
reference to the plan file, thus fomiing dynamic document template 32. 

To define an actual dynamic document 30, the .vdot file must be bound 
to an instances set 34. Instances set 34 comprises the actual pointers to real 
data sources that match the defined data requirements in data table section 42. 
Changing instances set 34 will result in a different dynamic document 34. 

It is noted that other embodiments are possible using different file 
combinations and are included within the scope of this invention. Any 
combination tha twh i ch results in the ability to create dynamic documents 30 as 
disclosed hereinabove is included within the scope of this invention. 

A unique capability provided by the method of the present invention is 
the ability to assign instances sets 34 to data table 42, where the instances sets 
34 are not necessarily of the same type defined by data table 42. If data table 
42 defined^ for example, a given set of tables with a given set of record 
attributes per table, then assigning instances sets 34 of the same type to data 
table 42 is straightforward. Assigning instances sets 34 of different types (i.e., 
different tables, different attributes, etc.) in a straightfonA/ard manner is 
impossible i n th e mo s t stra i ghtforward se n se. However, by providing a mapping 
function that maps the elements of a particular instances sets 34 to the 
elements of data table 42 (an operation that is similar to "casting" in 
programming languages)^ such an assignment becomes possible. To use 
database terminology, if a given database (DB) does not have exactly the 
tables defined in data table 42, then it is possible to define the views that will 
map the database tables to those expected by data table 42. 
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The capability to create another dynamic document simply by 
"attaching" another source for data through instances sets 34, without any need 
to change logic section 36 is unique. This flexibility of attaching instances sets 
34 allows, for example, the assignment of data for design, design proofs, etc. 
Such an assignment need not -be part of a commercial-grade system. Once 
production phase starts, it is possible to attach, through the instances sets 34, a 
commercial-grade system with the production values. 

Another flexibility derived from the modularity of the representation of 
dynamic document 30 is the ability to use many different types of layout 
mechanisms (engines). In other words, it is possible to create many different 
layout sections 38 for a given dynamic document 30. Layout sections 38 that 
are based on a single layout engine can be defined. For example, QuarkXPress 
(available from Quark, Inc., Denver, CO, USA) design type, or InDesign 
(available from Adobe Systems, Inc.) design types are possible. But so is a 
layout section 38 that uses different layout types for different pages. For 
example, the cover page can be defined using InDesign layout objects^ and 
internal pages could be defined using QuakXPress format or HTML. This 
flexibility in the choice of design types is extremely important. It shows that the 
same personalization logic can be used with layouts that are print oriented and 
with layouts that are web oriented. Hence the cross-media capability of the 
method. 

Another layout-related flexibility is the ability to change the layouts from 
one style to another and thus modify the look and feel of dynamic document 30 
without redoing logic section 36. This wiH-rrequires re-assigning dynamic 
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objects to areas and places in the new layout. vA\ich must be of the same type 
as the assigned dynamic object, but will-leaves the logic intact. 

It will be appreciated by persons skilled in the art that the present 
invention is not limited by what has been particularly shown and described 
hereinabove. Rather the scope of the invention is defined by the claims that 
follow. 
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